CLAIMS 



What is claimed is: 

1. A reconfigurable integrated circuit comprising a plurality of controller elements, the 
plurality of controller elements including a first controller element and a second controller 
element, the first controller element having a certain architecture and a second controller 
element having a certain architecture, the first architecture being different from the second 
architecture; 

a plurality of processing elements, the plurality of processing elements including a first 
processing element and a second processing element, the first processing element having a 
certain architecture and a second processing element having a certain architecture, the first 
architecture being different from the second architecture; 

and reconfigurable interconnection means, which can be configured by one or a plurality of 
controller elements, the reconfigurable interconnection means being dynamically 
reconfigurable in real time and non real time, the reconfigurable interconnection means 
allowing data transfers between processing elements and data transfers between processing 
elements and controller elements. 

2. The reconfigurable integrated circuit of claim 1, wherein the first controller element 
architecture and the second controller element architecture are selected from a plurality of 
specific architectures, the plurality of architectures including rigid architectures and 
programmable-rigid architectures. 

3. The reconfigurable integrated circuit of claim 2, wherein the rigid architectures and 
programmable-rigid architectures have different control fields and control field data widths. 

4. The reconfigurable integrated circuit of claim 1, wherein the first processing element 
architecture and the second processing element architecture are selected from a plurality of 
specific architectures, the plurality of architectures including rigid architectures and 
programmable-rigid architectures. 
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5. The reconfigurable integrated circuit of claim 4, wherein the rigid architectures are 
selected from a plurality of specific architectures, the plurality of architectures including 
functions for fixed point arithmetic operations, floating point arithmetic operations, logical 
operations, shift operations, memory, interfaces, input operations, output operations, bit-level 
manipulations, combinatorial, synchronous and asynchronous logic. 

6. The reconfigurable integrated circuit of claim 4, wherein the rigid architectures are 
selected from a plurality of specific architectures, the plurality of architectures including 
functions for implementing digital filters, Fast Fourier Transforms, Inverse Fourier 
Transforms, discrete cosine transforms, periodic and non-periodic waveform generation, 
correlation and convolution functions. 

7. The reconfigurable integrated circuit of claim 4, wherein the programmable-rigid 
architectures are selected from a plurality of specific architectures, the plurality of 
architectures including functions for fixed point arithmetic operations, floating point 
arithmetic operations, logical operations, shift operations, memory, interfaces, input 
operations, output operations, bit-level manipulations, combinatorial, synchronous and 
asynchronous logic. 

8. The reconfigurable integrated circuit of claim 4, wherein the programmable-rigid 
architectures are selected from a plurality of specific architectures, the plurality of 
architectures including functions implementing digital filters, Fast Fourier Transforms, 
Inverse Fourier Transforms, discrete cosine transforms, periodic and non-periodic waveform 
generation, correlation and convolution functions. 

9. The reconfigurable integrated circuit of claim 4, wherein the rigid architectures and 
programmable-rigid architectures have different control fields and control field data widths. 

10. The reconfigurable integrated circuit of claim 1, wherein a plurality of controller 
elements and a plurality of processing elements are grouped via connection means to form a 
shared resource processing block, the connection means including reconfigurable connection 
means and dedicated connection means. 
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11. The reconfigurable integrated circuit of claim 1, wherein a controller element and 
processing element are connected using dedicated interconnection means to form a dedicated 
resource processing element. 

12. The reconfigurable integrated circuit of claim 11, wherein a plurality of dedicated 
resource processing elements are grouped via interconnection means to form a dedicated 
processing block. 

13. The reconfigurable integrated circuit of claim 1, wherein a controller element and a 
plurality of processing elements are grouped via interconnection means to form a dedicated 
resource processing element, the controller element controlling each processing element 
simultaneously. 

14. The reconfigurable integrated circuit of claim 10, wherein the number of controller 
elements is greater than the number of processing elements for a particular shared resource 
block. 

15. The reconfigurable integrated circuit of claim 14, wherein the plurality of processing 
elements are clocked at a rate that is at least equal to the number of controller elements in a 
shared resource block. 

16. The reconfigurable integrated circuit of claim 14, wherein the processing elements are 
statistically multiplexed between the controller elements. 

17. The reconfigurable integrated circuit of claim 16, wherein the statistical multiplexing 
methods are selected from a plurality of statistical multiplexing methods, the plurality of 
statistical multiplexing methods including round robin, weighted round robin, request-grant, 
first-come-first-serve and priority based. 

18. The reconfigurable integrated circuit of claim 11 and claim 13, wherein the dedicated 
resource elements implement digital filters, Fast Fourier Transforms, Inverse Fourier 
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Transforms, discrete cosine transforms, periodic and non-periodic waveform generation, 
correlation and convolution functions. 

19. The reconfigurable integrated circuit of claim 1, wherein the plurality of controller 
elements and plurality of processing elements are selectively grouped to form a plurality of 
processing blocks, the plurality of processing blocks including shared resource blocks and 
dedicated resource blocks. 

20. The reconfigurable integrated circuit of claim 19, wherein reconfigurable interconnection 
means interconnects a plurality of processing blocks to allow the transfer of control and data 
information between and among the plurality of processing blocks. 

21. The reconfigurable integrated circuit of claim 20, wherein the plurality of processing 
blocks and reconfigurable interconnection means are arranged to form a hierarchical 
structure. 

22. The reconfigurable integrated circuit of claim 20, wherein the plurality of processing 
blocks and reconfigurable interconnection means are arranged to form a fractal structure. 

23. The reconfigurable integrated circuit of claim 1, wherein signal routing is controlled by 
one or a plurality of reconfigurable interconnect controllers and one or a plurality of 
controller elements, the reconfigurable interconnect controllers and controller elements 
having memory means to store one or a plurality of routing configurations. 

24. The reconfigurable integrated circuit of claim 23, wherein one signal line is connected 
electrically to another signal line using a pass transistor, the pass transistor or a group of pass 
transistors being controlled by an individual output from a reconfigurable interconnect 
controller or a controller element. 

25. The reconfigurable integrated circuit of claim 10 and claim 12 and claim 13, wherein an 
input to a block or element is dynamically selectable from a group of input signals using de- 
multiplexer means and an output signal from a block or element is dynamically selectable 
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from a group of output signals using multiplexer means, the de-multiplexer and multiplexer 
being controlled by a reconfigurable interconnect controller or controller element. 

26. The reconfigurable integrated circuit of claim 1, wherein master controller means are 
provided to transfer configuration data to one or a plurality of micro-code memories and one 
or a plurality of reconfigurable interconnect memories, the transfers being dynamically 
operable in real time and non-real time. 

27. The reconfigurable integrated circuit of claim 26, wherein the master controller means is 
formed from one or plurality of processing blocks. 

28. The reconfigurable integrated circuit of claim 26, wherein the master controller means is 
an embedded processor. 

29. The reconfigurable integrated circuit of claim 26, wherein the master controller means in 
an external controller means. 

30. The reconfigurable integrated circuit of claim 5 and claim 7, wherein the logic required to 
implement each state of a finite state machine is configured dynamically in real time, the 
selection and configuration of a programmable logic array means being controlled by a 
vector field output from the current state vector output register. 

31. The reconfigurable integrated circuit of claim 5 and claim 7, wherein a plurality of finite 
state machines are implemented using the same next state memory and programmable logic 
array means, the current state vector for each finite state machine being stored in separate 
current state output registers, and individually selectable by enable signal means, the next 
state memory containing next state vectors for each finite state machine, the address of which 
if partially formed from an offset address. 

32. The reconfigurable integrated circuit of claim 30 and claim 31, wherein the 
programmable logic array means are selected from a plurality of programmable logic array 
means, the plurality of programmable logic array means including functions for and gates, or 
gates, nand gates, nor gates, exclusive or gates, invertors, mutliplexers and look-up tables. 
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33. The reconfigurable integrated circuit of claim 1, wherein an algorithm that incorporates 
functions that can be implemented in parallel is directly mapped to corresponding controller 
elements and processing elements, the processing elements being able to be concatenated 
dynamically to form different datapath configurations, enabling the algorithm to be 
implemented in parallel hardware. 

34. The reconfigurable integrated circuit of claim 1, wherein uniform processing elements 
can be dynamically concatenated to form larger data width processing elements. 

35. The reconfigurable integrated circuit of claim 1, wherein one or a plurality of controller 
element and processing elements are initially configured to implement test logic to test the 
remaining controller and processing elements, any fault conditions being reported to a master 
controller so the faulty elements can be excluded from implementing live and operational 
circuits. 

36. The reconfigurable integrated circuit of claim 1, wherein the plurality of controller 
elements and processing elements are optimised for implementation in audio applications. 

37. The reconfigurable integrated circuit of claim 1, wherein the plurality of controller 
elements and processing elements are optimised for implementation in video applications. 

38. The reconfigurable integrated circuit of claim 1, wherein the plurality of controller 
elements and processing elements are optimised for implementation in telecommunication 
applications. 
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